Amendments to the Claims: 

This listing of claims will replace all prior versions and listings of claims in the 
application: 

Please Cancel Claims 1 -42. 
New claims listed below: 

43. (New) A method for operating an electronic mail server system having 
mailboxes associated with wireless client devices, the method comprising: 

receiving input to change a mailbox, the input comprising a request to 
change an organizational structure of the mailbox; 

making a change to the mailbox in response to the input; and 
pushing a message to a wireless client device associated with the 
mailbox, the message comprising information about the change to the mailbox, 
wherein the information is used by the wireless client device to synchronize a 
cached version of the mailbox stored locally in the wireless client device with the 
mailbox prior to notifying a user of the change to the mailbox. 

44. (New) The method of claim 43, wherein the change in the organizational 
structure of the mailbox comprises storing new mail in the mailbox. 

45. (New) The method of claim 44, wherein the information comprises 
parameters required by a message access protocol, to be used by the wireless 
client device to synchronize by retrieving the new mail from the server. 
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46. (New) The method of claim 43, wherein the change in the organizational 
structure of the mailbox comprises a change to a mail folder structure of the 
mailbox. 

47. (New) The method of claim 46, wherein the change to the mail folder 
structure of the mailbox comprises at least one of adding, removing, and 
renaming a folder in the mailbox. 

48. (New) The method of claim 46, wherein the information comprises 
parameters required by a message access protocol, to be used by the wireless 
client device to synchronize by retrieving the change to the mail folder from the 
server. 

49. (New) The method of claim 43, further comprising checking whether the 
wireless client device is subscribed to receive the message; and sending the 
message only if the wireless client device is so subscribed. 

50. (New) The method of claim 45, wherein the message access protocol 
comprises the Internet Message Access Protocol (IMAP). 

51 . (New) The method of claim 43, wherein the message is sent using a 
Short Message Service (SMS). 
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52. (New) A method for operating a wireless client device, the method 
comprising: 

receiving a pushed message; 

determining whether the message is a mail notification; and 
if the message is a mail notification, then 

decoding the message to obtain message access protocol 

parameters; 

connecting to a mail server and synchronizing a cached mailbox 
stored locally in the wireless client device with an associated mailbox stored in 
the mail server, wherein the synchronizing comprises using the message access 
protocol parameters to determine a change made to an organizational structure 
of the associated mailbox, wherein the connecting and synchronizing are 
performed prior to notifying a user of the change; and 

notifying the user of the wireless client device of the change. 

53. (New) The method of claim 52, wherein synchronizing further comprises 
retrieving new mail from the mail server, and updating the cached mailbox in 
response. 

54. (New) The method of claim 52, wherein synchronizing further comprises 
retrieving a change to a mail folder structure of the associated mailbox from the 
mail server, and updating the cached mailbox in response to the change. 
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55. (New) The method of claim 52, wherein the message access protocol is 
the Internet Message Access Protocol (IMAP). 

56. (New) The method of claim 52, wherein the message is a message sent 
via a Short Message Service (SMS). 

57. (New) A method for operating a wireless client device, the method 
comprising: 

receiving a pushed message; 

determining whether the message is a mail notification; and 
if the message is a mail notification, then 

decoding the message to determine a change made to the 
organizational structure of a mailbox stored in a mail server; and 

synchronizing a cached version of the mailbox stored locally in the 
wireless client device with the mailbox prior to notifying a user of the change, 
wherein synchronizing comprises updating the cached mailbox in response to 
decoding. 

58. (New) The method claim 57, further comprising: 

notifying the user of the wireless client device of the change to the 

mailbox. 
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59. (New) The method claim 57, wherein the change to the organizational 
structure comprises a change to a mail folder structure of the mailbox. 

60. (New) The method of claim 59, wherein updating the cached mailbox 
comprises at least one of adding, removing, and renaming a folder in the cached 
mailbox. 

61 . (New) The method of claim 57, wherein the change to the organizational 
structure comprises storing a new mail in the mailbox. 

62. (New) The method of claim 61 , wherein updating the cached mailbox 
comprises storing the new mail in the cached mailbox. 

63. (New) The method of claim 57, wherein the message is a message sent 
via a Short Message Service (SMS). 
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64. (New) An electronic mail server system having a mailbox associated with 
a wireless client device, the system comprising: 

a receiving mechanism to receive input to change a mailbox, the input 
comprising a request to change an organizational structure of the mailbox; and 

a transmitting mechanism to push a message to a wireless client device 
associated with the mailbox, the message comprising information about the 
change to the organizational structure of the mailbox, wherein the information is 
used by the wireless client device to synchronize a cached version of the mailbox 
stored locally in the wireless client device with the mailbox prior to notifying a 
user of the change to the organizational structure of the mailbox. 

65. (New) The server system of claim 64, wherein the change in the 
organizational structure of the mailbox comprises storing new mail in the mailbox. 

66. (New) The server system of claim 65, wherein the information comprises 
parameters required by a message access protocol, to be used by the wireless 
client device to synchronize by retrieving the new mail from the server. 

67. (New) The server system of claim 64, wherein the change in the 
organizational structure of the mailbox comprises a change to a mail folder 
structure of the mailbox. 
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68. (New) The server system of claim 67, wherein the change to the mail 
folder structure of the mailbox comprises at least one of adding, removing, and 
renaming a folder in the mailbox. 

69. (New) The server system of claim 67, wherein the information comprises 
parameters required by a message access protocol, to be used by the wireless 
client device to synchronize by retrieving the change to the mail folder from the 
server. 

70. (New) The server system of claim 64, further comprising a checking 
mechanism to check if the wireless client device is subscribed to receive the 
message, the transmitting mechanism then operating to push the message only if 
the wireless client device is so subscribed. 

71 . (New) The server system of claim 66, wherein the message access 
protocol comprises the Internet Message Access Protocol (IMAP). 

72. (New) The server system of claim 64, wherein the message is sent using 
a Short Message Service (SMS). 
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73. (New) A wireless client device comprising: 

a receiving mechanism to receive a pushed message; 
a processing mechanism to determine whether the message is a mail 
notification; 

a decoding mechanism to decode the message if the message is a mail 
notification thereby to obtain message access protocol parameters; 

a connection mechanism to connect to a mail server and synchronize a 
cached mailbox stored locally in the wireless client device with an associated 
mailbox stored in the mail server, wherein synchronizing comprises using the 
message access protocol parameters to determine a change made to an 
organizational structure of the associated mailbox, wherein the connecting and 
synchronizing are performed prior to notifying a user of the changes; and 

a notification mechanism to notify the user of the wireless client device of 
the changes. 

74. (New) The wireless client device of claim 73, wherein synchronizing 
further comprises retrieving new mail from the mail server, and updating the 
cached mailbox in response. 

75. (New) The wireless client device of claim 73, wherein synchronizing 
further comprises retrieving a change to a mail folder structure of the associated 
mailbox from the mail server, and updating the cached mailbox in response to 
the change. 
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76. (New) The wireless client device of claim 73, wherein the message 
access protocol is the Internet Message Access Protocol (I MAP). 

77. (New) The wireless client device of claim 73, wherein the message is a 
message sent via a Short Message Service (SMS). 

78. (New) A wireless client device comprising: 

a receiving mechanism to receive a pushed message; 
a processing mechanism to determine whether the message is a mail 
notification; 

a decoding mechanism to decode the message if the message is a mail 
notification thereby to obtain a change made to the organizational structure of a 
mailbox stored in a mail server; and 

a synchronization mechanism to synchronize a cached version of the 
mailbox stored locally in the wireless client device with the mailbox prior to 
notifying a user of the change, wherein synchronizing comprises updating the 
cached mailbox in response to decoding. 

79. (New) The wireless client device of claim 78, further comprising: 

a notification mechanism to notifying the user of the wireless client 
device of the change to the mailbox. 
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80. (New) The wireless client device of claim 78, wherein the change to the 
organizational structure comprises a change to a mail folder structure of the 
mailbox. 

81 . (New) The wireless client device of claim 80, wherein updating the 
cached mailbox comprises at least one of adding, removing, and renaming a 
folder in the cached version of the mailbox. 

82. (New) The wireless client device of claim 78, wherein the change to the 
organizational structure comprises storing a new mail in the mailbox. 

83. (New) The wireless client device of claim 82, wherein updating the 
cached mailbox comprises storing a new mail in the cached mailbox. 

84. (New) The client device of claim 78, wherein the message is a message 
sent via a Short Message Service (SMS). 
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